/*
  归并排序
  题目描述
    对数组的元素按从小到大进行排序
  输入格式
    有两行，第一行有一个整数 n( 5 <= n <= 100000)；
    第二行有 n 个整数
  输出格式
    输出排序后的数组
  输入数据 1
    8
    1 2 3 6 8 7 4 5
  输出数据 1
    1 2 3 4 5 6 7 8
*/

#include <bits/stdc++.h>

using namespace std;

int a[100005];  // 数组 a, 存放待排序的若干个数, 排序后的数也存放在该数组中
int b[100005];  // 临时数组
int n;

/*
  函数功能:
    使用归并排序算法, 对数组 a[s] ~ a[e] 按从小到大的顺序进行排序,
    完成排序后, a[s] ~ a[e] 为从小到大的顺序。
  参数说明:
     s  -- 对数组 a[] 进行排序的开始下标
     e  -- 对数组 a[] 进行排序的结束下标，其中 e >= s
  小结:
     归并排序使用了递归的方式进行编码实现!
*/
void f(int s, int e) {
    if (s == e) {  // 当序列中只有 1 个数时，不需要其他排序操作，已经排好序了!
        return;
    } else {
        int mid = (s + e) / 2;

        // 1. 对数组 a 的左半部分(a[s] ~ a[mid]), 使用归并排序的方法按从小到大的顺序进行排序
        f(s, mid);

        // 2. 对数组 a 的右半部分(a[mid + 1] ~ a[e]), 使用归并排序的方法按从小到大的顺序进行排序
        f(mid + 1, e);

        // 3. 将数组 a 的左半部分和右半部进行合并, 合并成一个从小到大的有序数组
        //    实现方法:
        //      a[i] 和 a[j] 进行比较，将小的数放到 b[k];
        //      然后将下标 i或j、k 往后移动 1 位(即+1)
        //      依次类推, 即可完成将左半部分和右半部分的合并，合并后的数存放在临时数序 b 中!
        int i = s;
        int j = mid + 1;
        int k = s;
        while (i <= mid && j <= e) {
            if (a[i] <= a[j]) {
                b[k++] = a[i++];
            } else {
                b[k++] = a[j++];
            }
        }
        while (i <= mid) {
            b[k++] = a[i++];
        }
        while (j <= e) {
            b[k++] = a[j++];
        }

        // 4. 使用数组 b 中的元素为数组 a 中的对应元素赋值!
        for (int i = s; i <= e; i++) {
            a[i] = b[i];
        }
    }
}

int main() {
    cin >> n;
    for (int i = 1;i <= n; i++) {
        cin >> a[i];
    }

    // 使用归并排序算法, 对 a[1] ~ a[n] 按从小到大的顺序进行排序
    f(1, n);

    for (int i = 1; i <= n; i++) {
        cout << a[i] << " ";
    }

    return 0;
}